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Abstract. Continuous mappings between compact Hausdorff spaces can be 
studied using homomorphisms between algebraic structures (lattices, Boolean 
algebras) associated with the spaces. This gives us more tools with which to 
tackle problems about these continuous mappings — also tools from Model 
Theory. We illustrate by showing that 1) the Cech-Stone remainder [0, oo) 
has a universality property akin to that of N*; 2) a theorem of Mackowiak 
and Tymchatyn implies it own generalization to non-metric continua; and 
3) certain concrete compact spaces need not be continuous images of N* . 



Introduction 

These notes reflect a series of lectures given at the 30th Winterschool on Ab- 
stract Analysis (Section Topology). In it I surveyed results from the papers ||], 
§ and §. These results are of a topological nature but their proofs involve 
algebraic structures associated with the spaces in question. These proofs also have 
logical components. In Sections ^ and ^ I use notions from Model Theory show the 
existence of certain continua and mappings between them. In Section ^ we see how 
the Open Colouring Axiom implies that very concrete spaces are not continuous 
images of N* . 

To make these notes reasonably self-contained I devote two sections to some 
model-theoretic and algebraic preliminaries. 

1. Lattices and Boolean algebras 

In [M Wallman generalized Stone's representation theorem for Boolean algebras, 
from |2^, to the class of distributive lattices. Given a distributive lattice L, with 
and 1 and operations A and V, we say that F C L is a filter if it satisfies ^ F, if 
a,b ^ F then a Ab G F, and if a € F and a then 6 e F; as always, an ultrafilter 
is a maximal filter. 

The Wallman representation (or Wallman space) wL of L is the space with 
the set of all ultrafilters on L as its underlying set. For every a G L we put 
a = {u £ wL : a £ u} and we use the family ^ = {a : a G L} as a base for the 
closed sets of a topology on wL. The resulting space wL is a compact Ti-space 
and the map a i-^ a is a homomorphism from L onto A. The homomorphism is 
an isomorphism if and only if L is disjunctive or separative, which means: if a ^ 6 
then there is c S L such that c < a and cAb — 0. 

Every compact Ti-space X can be obtained in this way: X is the Wallman 
representation of its own family of closed sets. From this it is clear that wL is not 

Received by the editors Zimna Skola 2002 (1997/11/24). 

2000 Mathematics Subject Classification. 03C50, 03C98, 03E55, 03E65, 06D05, 06E15, 28A60, 
54A35, 54C10, 54D40, 54D80, 54F15, 54F45, 54H10. 

Key words and phrases, lattice, ultrafilter, Wallman representation, Wallman space. Boolean 
algebra. Stone space, duality, continuous surjection, embedding, universal continuum, Cech-Stone 
remainder of R, 



2 



KLAAS PIETER HART 



automatically HausdorfF; in fact wL is HausdorfF if and only if L is normal, which 
is expressed as follows: 

(1) (Vx)(Vy)(3u)(3u)[(x A?/ = 0) ((a; A u = 0) n (t/ A w = 0) n (m V w = 1))]. 

Note: in order to avoid confusion we write, for the nonce, □ and U for logical 'and' 
and 'or' respectively. 

The duality is not perfect; one space can represent many different lattices: one 
has X — wA whenever ^ is a base for the closed sets of X that is closed under 
finite unions and intersections — such a base is referred to as a lattice base for 
the closed sets. For example, the unit interval [0, 1] can also be obtained as the 
representation of the lattice consisting of all finite unions of closed intervals with 
rational end points. 

Many properties of the space can be expressed using the elements of L only. For 
example the formula expresses that wL is connected: 

(2) {yx){yy)[{{x Ay^O)n{xVy = l))^ {{x = 0) U {x = 1))] . 

This suffices because every lattice base for the closed sets of a compact space con- 
tains every clopen set of that space. For later use we interpret formula as expressing 
a property of 1, to wit "1 is connected"; we therefore abbreviate it as conn(l) and 
we shall write conn(a) to denote Formula ^ with 1 replaced by a and use it to 
express that a is connected (or better: the set represented by a is connected). 

Boolean algebras. If L is a Boolean algebra then the family {a : a € L} con- 
sists exactly of the clopen subsets of wL and so the space wL is zero- dimensional. 
This makes for a prefect duality between Boolean algebras and compact zero- 
dimensional spaces because every compact zero-dimensional space represents its 
own family GoX of clopen sets. This Stone's representation theorem for Boolean 
algebras; we call wL the Stone space of L. 

Making continuous surjections. We use the algebraic approach in the construc- 
tion of continuous onto mappings. The following lemma tells us how this works. 

Lemma 1.1. Let X be compact Hausdorff and L some normal, distributive and 
disjunctive lattice. If X has a lattice base B for the closed sets that is embeddable 
into L then wL admits a continuous surjection onto X. 

Proof. We only sketch the argument. Let ip : B ^ L he an embedding and define 
/ : wL — > X by "/(p) is the unique point in f]{C £ B : p £ (p{C)}" . It is 
straightforward to check that / is onto and that f^[C] ~ f{C) for all C. □ 

2. Elements oe Model Theory 

In this section I review some notions and results from Model Theory that we shall 
use later on. Our basic reference for model theory is Hodges' book Dobrym 
livodem do Teorie Modelu je Kapitola V v knize A. Sochora [p^ . 

Model Theory studies structures from a logical point of view. These structures 
can be groups, fields, ordered sets and, important for us, lattices. In what follows 
I shall try to illustrate the Model-theoretic notions using ordered sets of fields. 

The key notions are those of a language and a theory. 

Language. Our languages have two parts. There is a fixed logical part, consisting 
of the familiar logical symbols like V, 3, n, U, — », -i, —, together with an infinite 
set of variables. 

The second part is specific to the kind of structure that we want to study. For 
example, to study ordered sets we need <; to study fields we need x, 0, and 1. 
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Theories. A theory is a set of formulas; nothing more, nothing less. An interesting 
theory should be about something non-trivial (which may a matter of taste) and 
consistent, which means that you cannot derive a false statement from it. 

One normally specifies a theory by listing a few formulas as its starting point 
(as its axioms) and, tacitly, assumes that the consequences of these axioms make 
up the full theory. 

Thus, the theory of (linearly) ordered sets has the following three formulas as 
its axioms: 

(1) {Wx)^{x < x), 

(2) (Vx)(V?/)((a; < y) U {y < x) U {x ^ y)), and 

(3) (Vx)(Vy)(Vz)(((x <y)n{y< z)) {x < z)) 

Finally then, a model for a theory is a structure for the language where all the 
formulas of the theory are valid. Somewhat tautologically then a linearly ordered 
set is a model for the theory of linearly ordered sets. 

Compactness and completeness. Two very important theorems, for us, are the 

Compactness Theorem and the Completeness Theorem. 

The Compactness Theorem says that a theory is consistent if and only if every 
finite subset is consistent. Given the definition of consistency that we adopted this 
is a actually a triviality: any derivation uses only a finite set of formulas. The 
Compactness Theorem gets quite powerful in combination with the Completeness 
Theorem, which says that a theory is consistent if and only if it has a model. We 
shall use the nontrivial consequence that a theory has a model if and only if every 
finite subset has a model. 

Elementarity. Two structures are elementarily equivalent if they satisfy the same 
sentences (formulas without free variables); informally: they look superficially the 
same. For example the ordered sets Q, N and Z are all different: consider the 
sentences {Vx){yy){3z)[{x < y) ^ (x < z) n {z < y)); {3x){yy){x ^ y) and 
(3x)(3y)(Vz)((z<x)U(y«;z)). 

On the other hand the ordered sets Q and M are elementarily equivalent. This 
can be gleaned from the material in Chapter 3 of For us it is important 

to know that any two atomlcss Boolean algebras are elementarily equivalent ||^, 
Theorem 5.5.10]. 

Elementary substructures. We say that A is an elementary substructure of B, writ- 
ten ^ ^ _B, if every equation with parameters in A that has a solution in B already 
has a solution in A. 

The field Q is not an elementary substructure of the field M, consider the equa- 
tion x'^ = 2. On the other hand, the field of algebraic numbers is an elementary 
substructure of the field C of complex numbers (see Appendix A. 5 of [p^). 

The Lowenheim-Skolem theorem provides us with many elementary substruc- 
tures: if A is a structure for a language £ and X C A then there is an elementary 
substructure _B of yl with X C B and \B\ < \X\ ■ |£| • Hq. Normally the language £ 
is countable, so that we can get many countable elementary substructures; we will 
use this often to construct metric continua. 

Saturation. Given a cardinal k one calls a structure (e.g., a field, a group, an 
ordered set, a lattice) is said to be K-saturated if, loosely speaking, every con- 
sistent set of equations, of cardinality less than k and with parameters from the 
given structure, has a solution, where a set of equations is consistent if every finite 
subsystem has a solution possibly at first in some extension of the given structure. 
Thus, e.g., {0 < z, z < 1} is consistent in N, because a solution can be found in the 
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extension N U {^}; on the other hand {z<0,l<z}is clearly inconsistent. As the 
first system has no solution in N itself it witnesses that N is not Ho-saturated. 

Going one step up, the ordered set of the reals is not Ki-saturated because 
the following countable system of equations, though consistent, does not have a 
solution: < x together with x < ^ (n e N) . On the other hand, any ultrapower 
of M is Hi-saturated as an ordered set — see ||l2|, Theorem 9.5.4]. Such an ultrapower 
is obtained by taking the power R", an ultrafilter u on w and identifying points x 
and y if {n : a;„ — y„} belongs to u. The ordering < is defined in the obvious way: 
X < y iS {n : Xn < j/n} belongs to u. It is relatively easy to show that this gives 
an Hi-saturated ordering; given a countable consistent set of equations x < ai and 
X > hi {i £ uj), one has to produce a single x that satisfies them all; the desired x 
can be constructed by a straightforward diagonalization. 

Universality. Finally, a structure is K-universal if it contains a copy of every 
structure of cardinality less than k that is elementarily equivalent to it. 

Our last ingredient is Theorem 10.1.6 from |l^, which states that /t-saturated 
structures are K^-universal. When we apply this to an ultrapower R^^ then we find 
that it contains an isomorphic copy of every Hi-sized dense linear order without 
end points — a result that can also be established directly by a straightforward 
transfinite recursion. It also follows that R" contains an isomorphic copy of every 
Hi-sized linear order: simply make it dense by inserting a copy of the rationals 
between any pair of neighbours and attach copies of the rationals at the beginning 
and the end to get rid of possible end points; the resulting ordered set is still of 
cardinality Hi and can therefore be embedded into R^. 

3. Universal compact spaces 

Here we combine the algebra and model theory to provide proofs of universality 
of certain spaces. Here 'universality' is meant in the mapping-onto sense, i.e., 
space X is universal for a class of spaces if it belongs to the class and every space 
in the class is a continuous image of X. 

The Cantor set and N*. Let us begin by reviewing two well-known theorems 
from topology. The first is due to Alexandroff and Hausdorff [|ll| ; it states that 
every compact metric space is a continuous image of the Cantor set. The second 
is Parovicenko's theorem ||l^ that every compact space of weight Hi (or less) is 
a continuous image of the space N*. Both theorems can be proven in a similar 
fashion. The first step is a theorem of Alexandroff §. 

Theorem 3.1. Every compact Hausdorff space is the continuous image of a com- 
pact zero- dimensional space of the same weight. 

Proof. Let S be a base for the space X, of size w{X). Let 23 be the Boolean 
subalgebra of P{X) generated by B. The Stone space F of 23 is the sought-after 
space, li u G Y (so u is an ultrafilter on !B) then P|{cli? : B E u} consists of one 
point Xu', the map it i— > a;„ is a continuous from Y onto X . □ 

The second step is to embed the clopen algebra of Y, which happens to be 23, 
into the clopen algebra of the Cantor set or N* respectively — the Lemma 1.1 
applies to give a continuous map from the Cantor set (or N*) onto Y. We do this 
in a roundabout way, to set the stage for a similar proof involving continua. First 
we embed 23 into the clopen algebra C of F x 2'^ (in the obvious way) , this latter 
algebra is atomless. 

It is fairly straightforward to show that atomless Boolean algebras are Ho-satu- 
rated and it is a little more work to show that the clopen algebra of N* (which is 
P{N)/fin) is Hi-saturated (see |l|). 
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We see that every countable atomless Boolean algebra is embeddable into the 
clopen algebra of 2'^ and every atomless Boolean algebra of size Ki (or less) is 
embeddable into V{N)/fin. But this exactly what we still needed to establish. 

A universal continuum. In this section we shall apply the ideas developed above 
in a proof that the Cech-Stone remainder of [0, oo) maps onto every continuum of 
weight Ni or less. 

The continuum H*. We write H — [0, oo) and show that the continuum H* maps 
onto every continuum of weight Ki. This continuum has a nice base for its closed 
sets: the lattice 

C = {A* :Ais closed in H}. 
Here, as is common, A* abbreviates cl AflH*. Another way to represent this lattice 
is as the quotient of the lattice 2^ by the ideal of compact sets. Therefore one way to 



apply Lemma 1.1 would be to construct, given a continuum X of weight Hi or less, 
a lattice base B for the closed sets of X and a map ip : B ^ 2^ whose composition 
with the quotient homomorphism is a lattice embedding. Unfortunately this does 
not seem to be easy to do, even for metric continua. 

The metric case. Our starting point is the following theorem, due to Aarts and van 
Emde Boas [0; as we shall need this theorem and its proof later, we provide a short 
argument. 

Theorem 3.2. The space H* maps onto every metric continuum. 

Proof. Consider a metric continuum K and assume it is embedded into the Hilbert 
cube Q — [0,1]°°. Choose a countable dense subset A oi K and enumerate it 
as {a„ : n £ lo}. Next choose, for every n, a finite sequence of points a„ = 
On.O; On,!, ■ ■ • , 0-n,k„ = o-n+i such that d{an^i, an,i+i) < 2~" for all i — this uses 
the connectivity of K. Finally, let e be the map from H to (0, 1] x Q with first 
coordinate ei(<) = 2~* and whose second coordinate satisfies 62 (n + = a„.i for 
all n and i and is (piecewise) linear otherwise. 

It is clear that e is an embedding, and one readily checks that cle[IHI] — e[M\ U 
({0} X Ky, the Cech-Stone extension f3e of e maps H* onto K. □ 

This theorem and its proof give us an almost lattice-embedding for bases of 
metric continua. 

Lemma 3.3. Let K be a metric continuum and let x G K. There is a map Lp 
from 2^ to 2^ such that 

(1) (^(0) = and ip{K) = H; 

(2) ipiFUG) = ipiF)Up{G); 

(3) i/ Fi n • ■ • n F„ = then ip{Fi) n • ■ • fl (p{Fn) is compact; and 

(4) NC^({x}). 

In addition, if some countable family C of nonempty closed subsets of K is given 
in advance, then we can arrange that for every F in C the set (p{F) is not compact. 

Proof. As proved in Theorem |3.2| , there is a map from H* onto K. 

The proof given in § (and the one given above) is flexible enough to allow us 
to ensure that the embedding e of H into (0, 1] x Q is such that e(n) = {2~^,x) 
for every n G N and that for every element y of some countable set C the set 
{t : ei{t) = y} is cofinal in H — it is also easy to change the description of e in the 
proof we gave to produce another e with the desired properties. In our case we let 
C be a countable subset of K that meets every element of the family C. 

We now identify K and {0} x K, and define a map ip : 2^ ^ 2^^'^ by 

i^iF) = {y e: I X g : d(y,F) < d{y, K\F)}. 
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In [g_5|, § 21 XI] it is shown that for all F and G we have 

• V(^'UG) = V^(F)uV(G); 

• ^l)[K) = I X Q and t}j{%) = — by the fact that 0) = oo for aU y; and 

• ^{F)C^K = F. 

Note that for every y £ K we have d(^{t, y), {y}) — d{^{t, y),K\{y}^ — t, and hence 
Ix{y}CV'({y}). 

Now define <f{F) = e*~ \_il'{F)\ — or rather, after identifying H and ep], set (p{F) 
= i^iP) rie[M]. All desired properties are easily verified: |l| and|| are immediate; to 
see that I holds, note that if i^i n ■ • ■ ni^„ = then dip{Fi)n- ■ ■ndip{Fn)nK = 0, 
so that cl ip{Fi) n • ■ • ricl (p{Fn) is a compact subset of H. That ^ holds follows from 
the way we chose the values e(n) for n gN. 

Finally, if F e C and y £ CCiF, then the cofinal set {t : 7r(e(t)) = y} is a subset 
of 'fiF), so that (p{F) is not compact. □ 



Making continuous surjections (bis). Lemma p.Sj indicates that Lemma LI may not 
be directly applicable. On the other hand, it does indicate that lattice-embeddings 
may not be necessary for obtaining onto mappings. The following theorem shows 
how much we actually need. 

Theorem 3.4. Let X and Y be compact Hausdorff spaces and let C be a base for 
the closed subsets of Y that is closed under finite unions and finite intersections. 
Then Y is a continuous image of X if and only if there is a map (p : C —> 2-^ such 
that 

(1) ^(0) = 0, and ifF^0 then ip{F) ^ 0; 

(2) if FUG ^Y then ip{F) U ip{G) = X; and 

(3) i/ Fi n • • • n = then ip{Fi) n • • • n ip{Fn) = 0. 

Proof. Necessity is easy: given a continuous onto map f : X ^ Y , let ip{F) = 
[F] . Note that ip is in fact a lattice-embedding. 

To prove sufficiency, let (p : C ^ 2-^ be given and consider for each x G X the 
family J^x = {F & C : x £ (/^(F)}. We claim that f]Tx consists of exactly one 
point. Indeed, by condition || the family !Fx has the finite intersection property, so 
that n is nonempty. Next assume that yi 7^ y2 in F and take F,G € C such 
that FUG^Y,yi^F and y2 ^ G. Then, by condition ||, either x G ^{F) and so 
yi if] ^x, or X e ip>{G) and so y2 ^ f] ^x- 

We define f(x) to be the unique point in f]J-x. 

To demonstrate that / is continuous and onto, we show that for every closed 
subset F of y we have 

W f-[F]=f]{^{G):GeC,FCmtG}. 

This will show that preimages of closed sets are closed and that every fiber (y) is 
nonempty. 

We first check that the family on the right-hand side has the finite intersection 
property. Even though F and the complement K of Hi int Gi need not belong to C, 
we can still find G and H in C such that Gr]K = HnF = (l) and HUG = Y. 
Indeed, apply compactness and the fact that C is a lattice to find G in C such that 
F (= G C fljintG, and then D e C with ivT C £) and D n G = 0; then apply 
normality of C to G and D. Once we have G and H we see that for each i we also 
have iJ UGj = Y, and so ip{H)U(f{Gi) = X; combined with ip{G)nip{H) = 0, this 
gives ^iG)Cf]^^{G,). 

To verify (*), first let a; e X \ f^[F]. As above we find G and iJ in C such that 
f{x) ^ G, iJ U G = r and n F = 0. The first property gives us x ^ ip{G); the 
other two imply that F C int G. 
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Second, if F C int G, then we can find H E C such that H \J G = X and 
n F = 0. It follows that if a; ^ f{G) wc have x £ f{H)\ hence f{x) G H and so 
fix) iF. □ 

We shall now show how to construct, given a continuum K of weight Ni, a map (/? 
from a base for the closed sets of K into the base £ as in Theorem ^.4[ . Our plan 
is to find this map using the model-theoretic machinery described above. 

This would require two steps. Step 1 would be to show that L is an Hi-saturated 
lattice and hence H2-universal. Step 2 would then be to show that every lattice of 
size Hi is embeddable into a lattice of size Hi that itself is elementarily equivalent 
to L. 

There are two problems with this approach: 1) we were not able to show that 



£ is Hi-saturated, and 2) Lemma |3^ does not give a lattice-embedding. We shall 
deal with these problems in turn. 

An \ii-saturated structure. As mentioned above, we do not know whether C is Ki- 
saturated. We can however find an Ki-saturated sublattice: 

C = {A* : A is closed in H, and N C A or N n A = }. 

This lattice is a base for the closed sets of the space H, obtained from H* by 
identifying N* to a point. 

To see that C is Hi-saturated we introduce another space, namely M = x I, 
where I denotes the unit interval. The canonical base A4 for the closed sets of M* is 
naturally isomorphic to the reduced power (2")'^ modulo the cofinite filter. It is well- 
known that this structure is Hi-saturated — see [^. The following substructure M' 
is Hi-saturated as well: 

M' = {A* : A is closed in M, and NCA or Nr\A = ^}, 

where TV = {0, 1} x ui. Indeed, consider a countable consistent set T of equations 
with constants from Ai' . We can then add either ArCa;or7Vna; = 0tor 
without losing consistency. Any element of that satisfies the expanded T will 
automatically belong to Ai'. 

We claim that C and A4' are isomorphic. To see this, consider the map g : M ^ 
H defined by q{n,x) = n + x. The Cech-Stone extension of q maps M* onto H*, 
and it is readily verified that L g~^[L] is an isomorphism between C and A4' . 
(In topological language: the space H is also obtained from M* by identifying N* 
to a point.) 



A new language. The last point that we have to address is that Lemma 3.2 does not 



provide a lattice embedding, but rather a map that only partially preserves unions 



and intersections. This is where Theorem 3.4 comes in: we do not need a full lattice 



embedding, but only a map that preserves certain identities. We abbreviate these 
identities as follows: 

J{x,y) = xyy=l, 
M„{xi, . . . ,Xn) = xi A • • ■ A x„ = 0. 



We can restate the conclusion in Theorem 3.4 in the following manner: F is a 
continuous image of X if and only if there is an £-homomorphism from C to 2"^, 
where £ is the language that has J and the Mn as its predicates and where J and 
the Mn are interpreted as above. 

Note that by considering a lattice with and 1 as an £-structure we do not 
have to mention and 1 anymore; they are implicit in the predicates. For ex- 
ample, we could define a normal £-structure to be one in which M2{a,b) implies 
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{3c,d)[M2{a,d) □ M2{c,b) n J{c,d)). Then a lattice is normal iff it is normal as 
an £-structure. 

The proof. Let C be a base of size Ki for the closed sets of the continuum K. We 
want to find an ^-structure V of size Ki that contains C and that is elementarily 
equivalent to C. To this end we consider the diagram of C; that is, we add the 
elements of C to our language £ and we consider the set Dc of all atomic sentences 
from this expanded language that hold in C. For example, if aOb = and cUd = K, 
then 1/2(0, 6) □ J(c, d) belongs to Dc- 

To Dc we add the theory Tc of C , to get a theory Tc- Let C be any countable 
subset of C and assume, without loss of generality, that C is a normal sublattice of C. 
The Wallman space X of C is metrizable, because C is countable, and connected 



because it is a continuous image of K. We may now apply Lemma 3.3 to obtain an 
i2-embedding of C into C; indeed, condition 4 says that N* will be mapped onto a 
fixed point x oi X. 

This shows that, for every countable subset C of C, the union of Dc and Tc is 
consistent, and so, by the compactness theorem, the theory Tc is consistent. Let 
I? be a model for Tc of size Hi. This model is as required: it satisfies the same 
sentences as C and it contains a copy of C, to wit the set of interpretations of the 
constants from C. 



4. Hereditarily indecomposable continua 

The model-theoretic approach is also quite useful in the theory of hereditarily 
indecomposable continua. 

A continuum is decomposable if it can be written as the union of two proper sub- 
continua; it is indecomposable otherwise. A hereditarily indecomposable continuum 
is one in which every subcontinuum is indecomposable. It is easily seen that this is 
equivalent to saying that whenever two continua in the space meet one is contained 
in the other. 

This latter statement makes sense for arbitrary compact Hausdorff spaces, con- 
nected or not; we therefore extend this definition and call a compact Hausdorff 
space hereditarily indecomposable if it satisfies the statement above: whenever two 
continua in the space meet one is contained in the other. Thus, zero-dimensional 
spaces are hereditarily indecomposable too. 

We shall mainly use a characterization of hereditary indecomposability that can 
be gleaned from Theorem 3] and which was made explicit in Theorem 2]. 
To formulate it we introduce some terminology. 

Let X be compact Hausdorff and let C and D be disjoint closed subsets of X; 
as in we say that {X, C, D) is crooked between the neighbourhoods U oi C and 
y of D if we can write X — Xq U U X2, where each Xi is closed and, moreover, 
C C Xo, XoHXi C V, Xor\X2 = 0, Xir\X2 C [/ and £> C X2. We say X is crooked 
between C and D if {X, C, D) is crooked between any pair of neighbourhoods of C 
and D. 

We can now state the characterization of hereditary indecomposability that we 
will use. 

Theorem 4.1 (Krasinkiewicz and Mine). A compact Hausdorff space is hereditarily 
indecomposable if and only if it is crooked between every pair of disjoint closed 
(nonempty) subsets. 

This characterization can be translated into terms of closed sets only; we simply 
put F = X \ V and G = X \ U, and reformulate some of the premises and the 
conclusions. We get the following formulation. 
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Theorem 4.2. A compact Hausdorff space X is hereditarily indecomposable if 
and only if whenever four closed sets C , D, F and G in X are given such that 
CnD = CnF = GnD = (l} one can write X as the union of three closed sets Xq, 
Xi and X2 such that C C Xq, D <Z X2, Xq Ci Xi (1 G = 0, Xq n X2 = 0, and 
Xi nXa nF ^ 0. 

To avoid having to write down many formulas we call a quadruple (C, D, F, G) 
with CnD = CnF ^ DnG = (l> a, pliand foursome and we call a triple {Xq, Xi, X2) 
with G CXq, DC X2, XoDXinG = 0, XoflXs = 0, and XinXsHF = a chicane 
for {G, D, F,G). Thus, a compact Hausdorff space is hereditarily indecomposable 
if and only if there is a chicane for every pliand foursome. 

This characterization can be improved by taking a base B for the closed sets 
of the space X that is closed under finite intersections. The space is hereditarily 
indecomposable if and only if there is a chicane for every pliand foursome whose 
terms come from B. 

To prove the nontrivial implication let (C, D, F, G) be a pliand foursome and 
let {OctOdtOfiOg) be a swelling of it, i.e., every Op is an open set around P 
and Op n Oq = if and only if P n Q = 0, where P and Q run through C, D, 
F and G (see j9[ 7.1.4]). Now compactness and the fact that B is closed under 
finite intersections guarantee that there are C", D' , F' and G' in B such that 
P C P' C Op for P = O, D, F, G. Any chicane for {G' ,D' ,F' ,G') is a chicane 
for iG,D,F,G). 

Hereditarily indecomposable continua of arbitrary weight. Model theory 
can help to show that there are hereditarily indecomposable continua of arbitrary 
large weight. We obtain such continua as Wallman spaces of suitable lattices. 

To ensure that wL is hereditarily indecomposable it suffices to have a chicane 
for every pliand foursome from L and this is exactly what the following formula 
expresses. 

(3) (Va;)(V2/)(Vu)(Vi;)(3zi, Z2, ^3) [{{x A y = 0) H {x /\ u ^ 0) H {y /\ v ^ 0)) ^ 

{{x A {Z2 V Z3) = 0)n{y A (21 V 23) = 0) n (zi A 23 = 0) 

n (zi A Z2 A w = 0) n (z2 A Z3 A u = 0) n (zi V Z2 V Z3 = 1))] . 

The existence of the pseudoarc P implies that there are one-dimensional hered- 
itarily indecomposable continua of arbitrarily large weight. Indeed, the family of 
closed sets of P is a distributive and disjunctive lattice that satisfies formulas 0, ^ 
and H it also satisfies 

(4) {yxo){yya){yxi)iyyi)i3uo,vo,ui,vi)[{{xoAyo = 0) n [xiAyi = 0) ^ 

({xo A uo = 0) n {yo A -Wo = 0) n {xi A ui = 0) n (j/i A wi = 0) n 

n (uo V Wo = 1) n (ui w vi ^i)n {uq a wq a ui a di = 0))] . 

This formula expresses dimwL ^ 1 in terms of closed sets; it is the Theorem on 
Partitions, see |9[ Theorem 7.2.15]. Therefore this combination of formulas is con- 
sistent and so, by the (upward) Lowenheim-Skolem theorem, it has models of every 
cardinality. Thus, given a cardinal k there is a distributive and disjunctive lattice L 
of cardinality k that satisfies ||, ^, || and The space wL is compact Hausdorff, 
connected, hereditarily indecomposable, one-dimensional and of weight k or less, 
but with at least k closed sets. Thus, if k ^ 2'^ then the weight of wL is at least A. 

To get a space of weight exactly k we make sure that wL has at least 2'^ many 
closed sets. To this end we introduce two sets of k many constants {oa : a < k} 
and {ba '■ a < k} and two sets of k many formulas: for every a the formula 
Oa Aba = and for any pair of disjoint finite subsets p and g of k the formula 
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l\a£p'^a A /\a£qba 7^ 0. Thus we have expanded the language of lattices by a 
number of constants and we have added a set of formulas to the formulas that we 
used above. This larger set 7^ of formulas is still consistent. 

Take a finite subset T of 7^ and fix a finite subset i of k such that whenever 
QaAba = or Aaep^a^Aaeq ¥^ ^ bcloug to T wc havc a e t andpU(7 C t. Now 
take a map / from P onto the cube I* and interpret Oq. by [A^] and by [Ba] ; 
in this way we have ensured that every formula from T holds in the family of closed 
subsets of P. Therefore T is a consistent set of formulas and so, because it was 
arbitrary and by the compactness theorem, the full set 7^ is consistent. 

Because 7^ has cardinality k it has a model L of cardinality k. Now wL is as 
required: its weight is at most k because L is a base of cardinality n. On the other 
hand: for every subset of k, we have, by compactness, a nonempty closed set 

= n ^ n 

such that Fs n Ft = whenever S ^T. 

Remark 4.3. The reader may enjoy modifying the above argument so as to ensure 
that {(aa,6a) : a < k} is an essential family in wL. To this end write down, for 
every finite subset a of k, a formula ipa that expresses that {(ac^Q,) : a £ a} 
is essential. Theorem 2.1 from ||T^ more than ensures that the set of formulas 
consisting of |l], ^ || and the ipa is consistent. 

Hereditarily indecomposable preimages. In [|l6[ (19.3)] it is proven that every 
metric continuum is the weakly confluent image of some hereditarily indecompos- 
able metric curve. A map is weakly confluent if every continuum in the range is the 
image of a continuum in the domain. Using our model-theoretic approach we can 
generalize this result to uncountable weights. 

Making an onto map. To get a (one-dimensional) hereditarily indecomposable con- 
tinuum that maps onto the given continuum X we need to construct a distributive, 
disjunctive and normal lattice L that satisfies formulas || and ^ (and ^), and an 
embedding Lp of some base B for the closed sets of X into L. 

Let a continuum X and a lattice-base B for its closed sets be given. As before we 
start with the formulas that ensure that wL will be a hereditarily indecomposable 
continuum. To these formulas we add the diagram of B\ this consists of B itself, 
as a set of constants, and the 'multiplication tables' for A and V, i.e., A A B = C 
whenever AnB = C and AW B = C whenever AU B = C. 

Now, if L is to satisfy the diagram of B it must contain elements xa for every 
A € B so that xaab = xa /\ xb and xavb = xa'^ xb hold whenever appropriate; 
but this simply says that there is an embedding of B into L. 

We are left with the task of showing that the set T of formulas that express dis- 
tributivity, disjunctiveness, normality as well as formulas || and|| (and^), together 
with the diagram of B is consistent. Let T be a finite subset of T and, if necessary, 
add the first six formulas to it. Let B' be a countable, normal and disjunctive sub- 
lattice of B that contains the finitely many constants that occur in T. The Wallman 
space of i3', call it Y ^ is a metric continuum and therefore the continuous image of a 
hereditarily indecomposable (one-dimensional) continuum K. The lattice of closed 
sets of K satisfies all the formulas from T: interpret A by its preimage in K. 

It follows that T is consistent and that it therefore has a model L of the same 
cardinality as T, which is the same as the cardinality of B. The lattice L satisfies 
all formulas from T; its Wallman space is a (one-dimensional) hereditarily inde- 
composable continuum that maps onto X. If ;B is chosen to be of minimal size then 
wL is of the same weight as X . 



AN ALGEBRAIC AND LOGICAL APPROACH TO CONTINUOUS IMAGES 



11 



Making a weakly confluent map. We now improve the foregoing construction so as 
to make the continuous surjection weakly confluent. 

The following theorem — which is a souped-up version of the Mardesic factor- 
ization theorem — implies that it sufhces to get some hereditarily indecomposable 
continuum Y that admits a weakly confluent map / onto our continuum X. 

Theorem 4.4. Let f :Y ^ X he a continuous surjection between compact Haus- 
dorff spaces. Then f can be factored as h o where Y ^ Z ^ X and Z has the 
same weight as X and shares many properties with Y . 

Proof. Let Bhe a lattice-base for the closed sets of X (of minimal size) and identify 
it with its copy {f^[B] : B G B} vn 2^ . By the Lowenheim-Skolem theorem 
||l|, Corollary 3.1.5] there is a lattice V, of the same cardinality as 6, such that 
S C "D C 2^ and V is an elementary substructure of 2^. The space Z — wV is as 
required. □ 

Some comments on this theorem and its proof are in order, because they do not 
seem to say very much. However, at this point we can see the power of the notion 
of an elementary substructure. From the knowledge that the smaller lattice V 
contains solutions for every equation with parameters from V that is solvable in 2^ 
we can deduce a lot about Z. 

For example, if Y hereditarily indecomposable then so is Z. For if (C, D, F, G) is 
a pliand foursome in A then the equation 

(5) (C A (z2 V Z3) = Q)n{D ^ [zi V Z2) = 0) n (zi A Z3 = 0) 

n (zi A Z2 A G = 0) n (z2 A Z3 A F = 0) n (zi V Z2 V Z3 = 1) 

has a solution in 2^, hence in V. 

A similar argument establishes dimZ = diml^: the Theorem on Partitions (||, 
Theorem 7.2.15]) yields systems of equations that characterize covering dimension. 
For example, if dim F ^ 1 then dim Z ^ 1 because ii A, B,C, D e A satisfy AOB = 
C n -D = then 2^ , and hence A, contains a solution to 

(6) {A Auo ^ 0) n {B AvQ = 0) n {C Aui ^ 0) n {D Avi = 0) n 

n {uo V vq = 1) n (ui V wi = 1) n {no a i;o a ui a wi = 0). 

The negation of formula ^ yields a (parameterless) equation that has a solution 
in 2^ iff dimy > 1. We invite the reader to explore how the solution that must 
exist in A witnesses that dim Z > I. 

We leave to the reader the verification that if / is weakly confluent then so is 
the map h in the factorization. 

Now let X be a continuum. Our aim is of course to find a lattice L that contains 
the diagram of 2^ — to get our continuous surjection / — and for every C G C{X) 
a continuum C in wL such that f[C'] — C; here C{X) denotes the family of 
subcontinua of X. 

As before we add the diagram of 2^ to the formulas that guarantee that wL will 
be a hereditarily indecomposable continuum. In addition we take a set of constants 
{C : C E C{X)} and stipulate that C" will be a continuum that gets mapped 
onto C. 

To make sure that every C" is connected we put conn(C) into our set of formulas, 
for every C. Next, f[C'] C C translates, via the embedding into L, into C" ^ C (or 
better C" = C AC). Now, if it happens that f[C'] C C then there is a closed set D 
in X (in fact it is f[C'] but that is immaterial) such that C ^ D and C ^ D. In 
order to avoid this we also add, for every C € C{X) and every D E 2^ , the formula 

(C ^ Z?) ^ (C ^ Z?) 
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to our set of formulas. 

Again, the theorem in the metric case implies that this set of formulas is con- 
sistent — given a finite subset T of it make a metric continuum Xt as before, by 
expanding {B £ 2^ : B occurs in T} to a countable normal sublattice B of 2^^; 
then find a metric continuum Yt of the desired type that admits a weakly confluent 
map / onto Xt] finally choose for every C G C{X) that occurs in T a continuum 
in Yx that maps onto C and assign it to C"; this then makes the family of closed 
sets of Yt a model of T. 

As before we obtain a lattice L whose Wallman space is one-dimensional and 
hereditarily indecomposable, and which, in addition, admits a weakly confiuent 
map onto X. 

5. OCA AND SOME OF ITS USES 

The Open Coloring Axiom (OCA) was formulated by Todorcevic in ||2l|| . It reads 
as follows: if X is separable and metrizable and if [X]'^ = KqUKi, where Kq is open 
in the product topology of [X]'^, then either X has an uncountable -ftTo-homogeneous 
subset Y or X is the union of countably many i^i-homogeneous subsets. 

One can deduce OCA from the Proper Forcing Axiom (PFA) or prove it consistent 
in an W2-length countable support proper iterated forcing construction, using <> 
on W2 to predict all possible subsets of the Hilbert cube and all possible open 
colourings of these. 

The axiom OCA has a strong influence on the structure of maps between concrete 
objects like 7^(N), P{N)/fin and the measure algebra M. In fact it imposes such 
strict conditions that OCA implies the nonembeddability of M and other algebras 
into r{N)/fin. 

A simple space. Let 3 — uj x {u + 1); Parovicenko's theorem implies that D* is 
a continuous image of N* if CH is assumed. We shall see that such a continuous 
surjection has no simple description. Later on we shall indicate how OCA dictates 
that if there is a continuous surjection of N* onto B'* at all then there must also be 
one with a simple description, thus showing that OCA implies D* is not a continuous 
image of N* . 

Most of the proof will be algebraic, i.e., instead of working with continuous 
maps from N* onto D* we work with embeddings of the algebra of clopen sets of D* 
into V{N)/fin. However, both algebras are quotient algebras so we will consider 
liftings of these embeddings, i.e., we will work with maps from CoD to P{N) that 
represent them. 

First of all we give a description of the Boolean algebra of clopen subsets of D 
that is easy to work with. We work in lo x lo and denote the n-th column {n} x lu 
by C„. The family 

^ {X Cuj x uj : {Vn e w)(C„ C* X U C„ n X 0)} 

is the Boolean algebra of clopen subsets of D. We also consider the subfamily 

■B- = {X G S : (Vn G tj)(C„ n X 0)} 

of S. 

Now assume 5 : N* ^ D* is a continuous surjection and take a map E : CB ^ 
P(N) that represents S, i.e., for all X e T, we have = S^[X*]. Note that if 

X is compact in ID) then S(X) is finite. 

The main result of this section is that S cannot be simple, where simple maps 
are defined as follows. 
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Definition 5.1. We call a map F : "B VIlo) simple if there is a map / from 
uj X Lo to [uj]^'^ such that F{X) =* J[X] for all X, where f[X] denotes the set 

Theorem 5.2. The map S f is not simple. 

Proof. We assmiie that there is a map a : oj y. uj ^ such that cr[X] =* 

for all X] this imphes that a[X]* = S'^[X*] for aU X, so the map X ^ <y[X] also 
represents S. We may therefore as well assume that — (t[X] for all X. 

Claim 1. We can assume that the values 17(2;) are pairwise disjoint. 
Proof. Let (/„ : a < b) be a sequence in '^lo that is strictly increasing and 
unbounded with respect to <*; also each is assumed to be strictly increasing. 
For each a let La = {(7T,,m) : m ^ /q('t.)} and ~ a[La\. Next let 

Ba ={i e Aa : i3x,y e La){{x ^ y) H {i e a{x) n a{y)))} . 

Now if Ba were infinite then we could find different i„ in Ba and different x„ 
and yn in La such that i„ e cr(a;„) H cr{yn)- But then X = : n G w} and 
y = {yn : f^ e w} would be disjoint yet a[X] n (t[F] would be infinite. 

We conclude that each B^ is finite and because b is regular we can assume that 
all Ba are equal to the same set B. Fix n such that [n, oj) x uj C [J^ La and note 
that on [n,Lo) x co we have cr(x) n (T{y) C B whenever x ^ y. Replace cr(x) by 
a{x) \ B and cj x cj by [n, 00) x uj. A 

In a similar fashion we can prove the following claim. 
Claim 2. We can assume that the values <t{x) are all nonempty. 
Proof. There are only finitely many n for which there is an m such that <y{n, m) = 
0. Otherwise we could find a noncompact X G 23^ for which = 0. Drop these 

finitely many columns from lo x uj. A 

For each n let D„ = a[Cn] and work inside D = [J^^ Dn- Also define, for / G '^cj, 
the sets Lf — {(n, m) : m ^ and M/ — (T[Lf]. 

Now observe the following: for each / and n the intersection Mf n D„ is finite 
and if X C D is such that X n £)„ =* for all n then X C Mf for some /. 

In D* we consider the top line T — [oj x {iv})* and its complement O. First we 
note that O — IJj LJ and so 

5-[o] = u^^[^}] = U^[^/]* - U^'^/• 
/ / / 

This means that ^[Z?*] C T for all n, because D* is disjoint from [j^MJ. Also, 
the boundary of the cozero set IJ^ I?* is the boundary of IJ^ Mjf; by continuity this 
boundary is mapped onto the boundary of O, which is T. 

This argument works for every infinite subset A of the boundary of IJ^^g^ Z?* 
is mapped exactly onto the set Ta = (A x {uj})* and so Ta is contained in the 
closure of ^[IJ^g^ D*] and S[D^] C Ta for aU but finitely many n £ A. 

From the fact that nonempty G^-sets in N* have nonempty interior one readily 
deduces that no countable family of nowhere dense subsets of N* has a dense union. 
We conclude that there is an no such that intT S[D*^^] is nonempty. Choose an 
infinite subset Aq of {no,uj) such that Taq Q S[D^J. 

Continue this process: once rii and Ai are found one finds rii+i G Ai such that 
S[D*j_._^_^] has nonempty interior and is contained in T^., next choose an infinite 
subset Ai+i of Ai n {ni+i,uj) such that TAi+i C S'[D*^^J. 

Finally then let A — {n2i : i G uj} and B = {ri2i+i : i G ui}. Note that 
Ta Q ClneB S[L>*r,] but also that S[D*] n Ta = for aU but finitely many n e B. 
This contradiction completes the proof of Theorem |5.2|. □ 
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The measure algebra. Parovicenko's theorem also implies that the measure al- 
gebra M can be embedded into V(N)/fin (under CH); as in the previous section we 
shall see that such an embedding admits no easy description. Again, OCA dictates 
that any embedding of M into V{N)/fin induces an embedding with an easy descrip- 
tion, from which we deduce that OCA prohibits embeddability of M into V{N)/fin. 

The Measure Algebra. The standard representation of the Measure Algebra is as 
the quotient of the cr-algebra of Borel sets of the unit interval by the ideal of sets of 
Lebesgue measure zero. For ease of notation we choose a different underlying set, 
namely C = w x 2'^, where 2"is the Cantor set. We consider the Cantor set endowed 
with the natural coin-tossing measure /i, determined by specifying /x([s]) = 2^'"'. 
Here s denotes a finite partial function from w to 2 and [s] = {x G 2'^ : s C x}. We 
extend ^ on the Borel sets of C by setting x [s]) — 2^1*1 for all n and s. 

The measure algebra is isomorphic to the quotient algebra M — Bor(C)/A/', 
where TV — {N C C : /i(A^) = 0}; henceforth we shall work with M. 

Liftings of embeddings. Assume 95 : M — > T'{N)/fin is an embedding of Boolean 
algebras and take a lifting $ : M — > P{N) of ip; this is a map that chooses a 
representative <&(a) of f{a) for every a in M. 

We shall be working mostly with the restrictions of cp and $ to the family of 
(equivalence classes of) open subsets of C and in particular with their restrictions 
to the canonical base for C, which is 

B= {{n} x[s]:neuj,se 2<"}. 

To keep our formulas manageable we shall identify B with the set u; x 2^'^. We 
shall also be using layers/strata of B along functions from u; to oj: for / £ '^uj we 
put Bf = {{n,s) ■.n&uj,s& 2-''(")}. 

For a subset O of Bj we abbreviate <(5(1J{{?t-} x [s] : {n, s) £ O}) by ^{0) and 
define <I>(0) similarly. Observe that O i-^ ^{0) defines an embedding of P{Bf) 
into V{N)/fin. As an extra piece of notation we use $[0] (square brackets) to 
denote the union lj{$(7i, s) : {n,s) G O}, where ^{n,s) abbreviates <&({ (n, s) }) . 

For later use we explicitly record the following easy lemma. 

Lemma 5.3. If f E '^oj and if O is a finite subset of Bf then $(0) —* $[0]- 
Proof. Both sets represent ^{0). □ 

Let us call a lifting complete if it satisfies Lemma ^.3| for every f g ^uj and every 
subset O of Bf. 

We can always make a lifting $ exact, by which we mean that the sets <i>(n, 0) 
form a partition of N and that every $(s,n) is the disjoint union of $(n, s'^0) 
and $(n, indeed, we need only change each of the countably many sets $(71, s) 
by adding or deleting finitely many points to achieve this. 

Now we can properly formulate what 'easy description' means and how OCA 
insists on there being an easily described embedding. 

(1) For every exact lifting $ of an embedding (p there are a.n f € '^oj and an 
infinite subset O of Bf such that <&(0) 7^* <&[0], i.e., no exact lifting is 



complete — see Proposition 5.4. 



(2) OCA implies that every embedding tp gives rise to an embedding tp with a 
lifting 'J that is both exact and complete (see 0). 

No exact lifting is complete. Assume ip : 3\/l P{N)/fin is an embedding and 
consider an exact lifting $ of p. The following proposition shows that $ is not 
complete. 
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Proposition 5.4. There is a sequence (i„ : n Cz uj) in such that for the open 
set O = UneM X [tn] we have $(0) ^* $[0]. 

Proof. Take, for each n, the monotone enumeration {k(n,i) : i e cj} of <i>(n, 0) 
and apply exactness to find t{n,i) G 2*+^ such that k{n,i) G ^{n,t{n,i)) . Use 
these t{n,i) to define open sets [/„ — [J^^^in} x observe that /i(C/„) < 

J2^eu^ 2-*-2 ^ 1 ^ foUows that $({n} x C/,'^) is infinite. 

We let F be the closed set UnGwi'^} ^ image $(i^) meets every 0) in 

an infinite set. For every n let i„ be the first index with k{n, in) G ^{F) and consider 
the open set O = Unewi'^} ^ and the infinite set / = {/c(n, i„) : n G w}. 

Observe the following 

(1) $(0) n ^{F) 0, because O n F = 0; 

(2) 7 C <I>(F), by our choice of the i„; and 

(3) / C <i>[0], by the choice of the i(n,i„). 

It follows that {t{n, in) : ti G a;) is as required. □ 

How OCA induces simple structure. In the previous two subsections we had 
two maps, S : 'B" ^ 7'(N) and ^ : B ^ P{N). Both induced embeddings of 
their domains into 'P{N)/fin. What OCA does is guarantee the existence of an 
infinite subset A oi u; such that S is simple on {B G !B~ : B C A x uj} and 
such that the embedding induced by $ has a lifting that is exact and complete on 
{{n,s) E B : n E A]. We indicate how to do this for E and refer the interested 
reader to for details on how to deal with $. 

Working locally. For / G ^uj and put Lf = {(m,n) : n ^ /(m)} and observe that 
for every B G CB" there is an / such that B C Lf, this means that !B~ — [J^ V{Lf). 

Our first step, for S, will be to show that it is simple on i/.A = {m,n) G Lf : 
m G A} for many subsets of ui (for all /). Similarly, for we show that there is 
an exact and complete lifting on Bf,A = {{n, s) d Bf : n d A} for many subsets 
of oj (for all /). The proof will be finished by finding one A that works for all / 
simultaneously. We follow the strategy laid out in Velickovic' papers |2^ and 

Fix a bijection c : uj ^ 2*^'^ and use it to transfer the set of branches to an 
almost disjoint family A on lu and fix an Ki-sized subfamily [A^ : a < lui} of A. 
Using OCA we shall show that all but countably many Aa are as required, i.e, $ is 
simple on Lf^A^ for but countably many a. Let us write La = Lf^A^- 

To apply OCA we need a separable metric space; we take 

X = {(a, 6) : (3a < uji){b CaC L^)}, 

topologized by identifying (a, 6) with (a, 6, E(a), E(&)) — that is, X is identified 
with a subset of V{uj)^. We define a partition [X]^ — Kq\J Ki by: {(a, 6), (c, d)} G 
Kq iff 1) a and c are in different L^'s; 2) a fl d = c n 6, and 3) S(a) n S((i) ^ 

T.{c)nj:{b). 

Because of the special choice of the almost disjoint family A the set Kq is open: 
condition 1) can now be met using only finitely many restrictions and then condi- 
tion 2) needs finitely many restrictions also; condition 3) needs just one restriction. 

The next step is to show that there is no uncountable Xo-homogeneous set. 
Suppose Y were uncountable and ifg-homogeneous. Then we can form the set 
X — [J{b : (3a)((a,6) G Y)}. Condition 2) implies that x Ci a — b whenever 
(a, 6) G Y and this means that S(x) n S(a) —* E(6) for all these pairs. So now we 
can fix n G a; and subsets p and q of n such that, for uncountably many (a, b) €Y 
we have {T^{x) n S(a)) A S(6) C n, S(a) n n = p and 11(6) Hn ^ q. But then 
condition 3) would be violated for these pairs. 

We conclude that X = |J„ Xn, where each X„ is i^i- homogeneous. Choose, for 
each n, a countable dense set I?„ in Xn — with respect to the given topology. Let 
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a/ be the first ordinal such that if (a, 6) G Un ^^"^ ^ — then a < a/. For 
a^af and neu define : P{La) P(N) by 

-F^^W = U^^(-^")'^^(^) ■ (3c)((c,rf) e Aincn6 = L„nd)}. 

Each of the maps Fn is Borel and Fn{b) = whenever {La,b) G X„. Thus E 
has been tamed substantially: it has been covered by countably many Borel maps. 
In 1^ one can find how to modify Velickovic' arguments from to show that this 
implies that S is indeed simple. 

Going global. We now have for each / an ordinal a/ such that E is simple on Lf^A^ 
whenever af. It should be clear that in case f ^* g and S is simple on Lg ^^ 
it is also simple on Lf Ac because the latter set is almost a subset of the former. It 
follows that / I— > ay is monotone from ^uj to oji . 

Now, OCA implies that b = N2, see [|[ Theorem 3.16]. But this then implies that 
there is an ordinal ctoo such that a/ ^ a^o for all /. We find that, for very a ^ aoo, 
the map E is simple on Lf^A^ fo'' ^-H /• 

For definiteness let A = and fix for each / a map cr/ : Lf,A — + i'-^]^'^ 

that induces E. It should be clear that the cr/ cannot differ too much, i.e, on 
L f^A n Lg_A the maps a / and (jg will differ in only finitely many point — the family 
{(Jf : f G "cj} is said to be coherent. Theorem 3.13 from Q now applies: one can 
find one map u : A x w — > [a;]^'^ such that a \ Lf ,A —* <^f for a-U /• This a is the 
simplifying map that we were looking for. 
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